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CLAIMS 

1 . A metho-: of estimating the effective bandwidth requirement of a traffic flow at 
a node in a communications network with an associated database of 
relationships, the database having been provided by:- 

Id entifying a type of traffic flow off-line; 

estimating a mean rate of traffic flow of the identified type of traffic 

fli.iw; 

e r.timating the effective bandwidth requirement of this flow; 

d ^fining a relationship between the effective bandwidth requirement 
a id the mean rate of traffic flow for this identified type of traffic flow; 
end 

coring in the database of relationships, the relationship for different 
it entifiable types of traffic flows, and 

in which the method comprises: 

( ; !i) sampling the traffic flow on-line at the node; 

(')) identifying the type of traffic flow on-line at the node; 

( :) estimating the mean rate of the traffic flow on-line; 

( i) comparing the identified type of the traffic flow on-line to a 
similar identified type of traffic flow off-line to obtain a 
relationship from the database of relationships; and 

|» estimating an effective bandwidth requirement of the traffic 
flow on-line at the node from the estimated mean rate of the 
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traffic flow and the relationship obtained from the database of 
relationships. 

2. A method of estimating the effective bandwidth requirement at a node in a 
5 communications network according to claim 1, in which the traffic flow is a 

traffic aggregate of a group of traffic flows and the traffic aggregate is dealt 
with as if t were the one cohesive traffic flow. 

3. A methoj of estimating the effective bandwidth requirement at a node 
10 according to claim 1 , in which the method further comprises the step of:- 

ic'entifying a traffic aggregate on-line which represents traffic produced 
b ,' a group of flows; 

1 5 k ent'rtying each flow of traffic forming the traffic aggregate; 

estimating the mean rate of traffic flow individually on-line for the 
rumber of identifiable types of traffic flows forming the traffic 
aggregate; 

20 

ir dividually comparing each type of identified traffic flow on-line to a 
s milar type of traffic flow off-line to obtain a relationship from the 
database of relationships for each type of identified traffic flow on-line; 
and 

25 

estimating the effective bandwidth requirement for the number of 
identifiable types of traffic flow forming the traffic aggregate to provide 
the effective bandwidth requirement of the traffic aggregate at the 
rode. 

30 

4. A method of estimating the effective bandwidth requirement according to 
claim 1 t, /herein the method further comprises the step of> 



*. pdating the database of relationships with a relationship from the 
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es timated effective bandwidth requirement and the mean flow rate of 
th 5 traffic flow on-line. 

5. A method of estimating the effective bandwidth requirement according to 
claim 1 in which the step of obtaining the effective bandwidth requirement off- 
line takes account of quality of service requirements in the communications 
network. 

6. A methoc of estimating the effective bandwidth requirement according to 
claim 1 in which the steps of obtaining the effective bandwidth requirement 
off-line incorporates one of a loss ratio and delay parameter in the 
communications network. 

7. A method of estimating the effective bandwidth requirement according to 
claim 1. in which the step of calculating the relationship between the effective 
bandwidth requirement and the mean rate of traffic flow is calculated off-line 
over a number of time intervals. 

8. A method of estimating the effective bandwidth requirement according to 
claim 1 , wherein the step of measuring the mean rate of traffic flow comprises 
measuring the number of packets of information at the node on-line. 

9. A method of estimating the effective bandwidth requirement according to 
claim 1, wherein the relationship between the effective bandwidth requirement 
and the m ?an rate of traffic flow is calculated as the ratio of the effective 
bandwidth requirement with respect to the mean rate of the traffic flow. 

10. A method of estimating the effective bandwidth requirement according to 
claim 1, co mprising estimating the effective bandwidth requirement off-line 
and estimsiing the mean rate off-line of a sample of the traffic for a number of 
traffic flows; to obtain a relationship represent d by:- 



C, =E, i = I N 

m, 
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and in ich 



C =((}+.... +Cn)/N 



where 



C i = ratio for the i-th flow, 



10 



E: = Effective bandwidth requirement the for i-th flow measured off- 
line, 



15 



rrij = Mean rate of traffic flow for the i-th flow measured off-line, 



fi = Number of different traffic flows, and 



C = ratio for the N flows. 



20 



11. A method of estimating the effective bandwidth requirement according to 
claim 1, comprising estimating the effective bandwidth requirement off-line 
and estinating the mean rate off-line of a sample of the traffic for a number of 
traffic flcnvs to obtain a relationship represented by:- 



25 



C; =£ i= I 

mi 

and in w rich 



N 



C = (T i G+...+T N C N )/(T, +...+ T N ) 



30 



where 



C i = ratio for the i-th flow, 



1=;, = Effective bandwidth requirement the for i-th flow measured off- 
line, 
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r , = Mean rate of traffic flow for the i-th flow measured off-line, 
M = Number of different traffic flows, 

5 

T = time duration of a particular flow, and 

N = total number of flows. 

10 12. A methcd of estimating the effective bandwidth requirement according to 
claim 1, comprising estimating the effective bandwidth requirement off-line 
and estir lating the mean rate off-line of a sample of the traffic for a number of 
traffic flo'vs to obtain a relationship represented by> 

15 I N 

m, 

and in which 

20 C = (TjEj + ... + T N En) / (T, m, +...+ T N m N ). 

where 

C \ = ratio for the i-th flow, 
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I:, = Effective bandwidth requirement the for i-th flow measured off- 
line, 

nil = Mean rate of traffic flow for the i-th flow measured off-line, 
h I = Number of different traffic flows, 



Ti = time duration of a traffic flow, 
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E, - estimated effective bandwidth requirement of a traffic flow, 

m = measured mean rate of a traffic flow, and 

C = ratio for N traffic flows. 

13. A metho:I of estimating the effective bandwidth requirement according to 
claim 1 , comprising the further step of:- 



10 



fei storing the quality of service requirements into the estimation of 
bcindwidth requirement by calculating the maximum number of flows 
to maintain quality of service requirements by:- 



15 
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Fiob {mC, + ...+mCN > B} < P 

wherein m = measured mean rate of traffic flow, 
C = typical ratio for one traffic flow, 
B = bandwidth requirement to maintain quality of 

service, 
P = loss ratio, and 
N = Number of traffic flows. 
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14. A method of estimating the effective bandwidth requirement according to 
claim 1, comprising the further step of> 

fa taring the quality of service requirements into the estimation of 
bandwidth requirement by calculating the maximum number of flows 
to maintain quality of service requirements by:- 



30 



Rob {mC, + ...+mCN > B} < P 



wherein 



m = measured mean rate of traffic flow 

C = typical ratio for one traffic flow 

B = bandwidth requirement to maintain quality of 
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service 
P = loss ratio 

N = Number of traffic flows 

and in which the effective bandwidth requirement is obtained by estimating a 
ratio D off line for a number of traffic flows represented by: 

mn 

where B = bandwidth requirement to maintain quality of service 
m = mean rate 

n - maximum number of flows allowed at the node. 

A method of estimating the effective bandwidth requirement according to 
claim 1 , in which some or all of steps (b) to (e) are carried out outside the 
jurisdiction 

A method of estimating the effective bandwidth requirement according to 
claim 1 , in iivhich one or more of steps (a), (b) and (c) are carried out outside 
the jurisdiction. 

A computet program comprising program instructions for causing a computer 
to perform - according to claim 1. 

A computer program comprising program instructions embodied on a 
recordable medium for causing a computer to perform the method according 
to claim 1 , 

A computer program comprising program instruction embodied in a computer 
memory for causing a computer to perform the method according to claim 1. 

A computer program comprising program instruction embodied in a read-only 
memory for causing a computer to perform th method according to claim 1 , 
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21. A compulsr program comprising program instructions earned on an electrical 
signal ca rier for causing a computer to perform the method according to 
claim 1. 

5 

22. A computer program comprising program instructions carried on an optical 
signal earner for causing a computer to perform the method according to 
claim 1. 

10 23. A method of estimating the effective bandwidth requirement of a traffic flow at 
a node n a communications network with an associated database of 
relationshi os, the database having been provided by:- 

ida ntifying a type of aggregate traffic flow comprising a plurality of 
1 5 jnd vidual traffic flows off-line; 

est mating a mean rate of traffic flow of the identified type of aggregate 
tral Fic flow; 

2 0 estimating the effective bandwidth requirement of this flow; 

defining a relationship between the effective bandwidth requirement 
an<; the mean rate of traffic flow for this identified type of aggregate 
trai l ;c flow; and 
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stor ng in the database of relationships, the relationship for different 
ider tifiable types of aggregate traffic flows, and 

in which th* method comprises: 

(a) sampling the aggregate traffic flow on-line; 

(b) identifying the type of the aggregate traffic flow on-lin at the 
node; 
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(c I measuring the mean rate of the aggregate traffic flow on-line; 

(cl i comparing the identified type of the aggregate traffic flow on- 
5 line to a similar identified type of aggregate traffic flow off-line 

to obtain a relationship from the database of relationships; and 

{e estimating an effective bandwidth requirement of the 
aggregate traffic flow on-line at the node from the estimated 
1° mean rate of the traffic flow and the relationship obtained from 

the database of relationships. 

24. A method of estimating the effective bandwidth requirement at a node 
according ,o claim 23, in which the method further comprises the step of> 

15 

identifying a traffic aggregate on-line which represents traffic produced 
by a group of traffic aggregates; 

ida itifying each flow of traffic forming one of the traffic aggregates; 

20 

est mating the mean rate of aggregate traffic flow individually on-line 
for the number of identifiable types of a traffic flows forming the traffic 
age regate; 

2 5 indi ./idually comparing each type of identified aggregate traffic flow on- 

line to a similar type of traffic flow off-line to obtain a relationship from 
the database of relationships for each type of identified aggregate 
traii.e flow on-line; and 

3 0 esti nating the effective bandwidth requirement on-line at the node for 

the number of identifiable types of traffic flow forming the traffic 
agg egate to provide the eff ctive bandwidth requirement of the traffic 
aggregate. 
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25. A method of estimating the effective bandwidth requirement according to 
claim 23 , therein the method further comprises the step of:- 

up dating the database of relationships with a relationship from the 
5 estimated effective bandwidth requirement and the mean rate on-line 

Vca ue. 

26. A method of estimating the effective bandwidth requirement according to 
claim 23, i i which the step of calculating the relationship between the effective 

1° bandwidth requirement and the mean rate of aggregate traffic flow is 

calculated off-line over a number of time intervals. 

27. A method of estimating the effective bandwidth requirement according to 
claim 23, • therein the step of measuring the mean rate of aggregate traffic 

15 flow comp ises measuring the number of packets of information at the node 

on-line. 

28. A method of estimating the effective bandwidth requirement according to 
claim 23, wherein the relationship between the effective bandwidth 

20 requiremer t and the mean rate of aggregate traffic flow is calculated as the 

ratio of the effective bandwidth requirement with respect to the mean rate of 
the aggrecu Ate traffic flow. 

29. A method of estimating the effective bandwidth requirement according to 
25 claim 23, comprising estimating the effective bandwidth requirement off-line 

and estima ing the mean rate off-line of a sample of the aggregate traffic for a 
number of aggregate traffic flows to obtain a relationship represented by:- 

C, = E, i = I N 

30 m, 

and in which 



C= i:C+.,..+C*)/N 
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where 

Ci = ratio for the i-th flow, 

E, = Effective bandwidth requirement the for i-th flow measured off- 
line. 

mi = Mean rate of aggregate traffic flow for the i-th flow measured off- 
line, 

N « Number of different aggregate traffic flows, and 

C s: ratio for the N flows. 

A method of estimating the effective bandwidth requirement according to 
claim 23, r;omprising estimating the effective bandwidth requirement off-line 
and estiim ting the mean rate off-line of a sample of the aggregate traffic for a 
number of aggregate traffic flows to obtain a relationship represented by:- 

C, = E, i= I ......... N 

m, 

and in which 

C == (T ( C,+ ... + T N C„) / (T, +...+ Tm) 

where 

Q == ratio for the i-th flow, 

Ei =■ Effective bandwidth requirement the for i-th flow measured off- 
line, 

mi « Mean rate of aggregate traffic flow for the i-th flow measured off- 
line. 
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N - Number of different aggregate traffic flows, 
Ti = time duration of a particular flow, and 

5 

N = total number of flows. 

31. A method of estimating the effective bandwidth requirement according to 
claim 23, comprising estimating the effective bandwidth requirement off-line 
10 and estimnting the mean rate off-line of a sample of the aggregate traffic for a 

number of aggregate traffic flows to obtain a relationship represented by> 

C, - 5 i = I N 

nv 

15 

and in which 

C» (T I E,+ ... + T N E N )/{T i m I +...+ T N m N ). 

20 where 

G - ratio for the i-th flow, 

Ej - Effective bandwidth requirement the for i-th flow measured off- 
25 line, 

m, ; Mean rate of aggregate traffic flow for the i-th flow measured off- 
line, 

3 0 N ss Number of different aggregate traffic flows, 

T, = l:im duration of a aggregate traffic flow, 



Ej = estimated effective bandwidth requirement of a aggregate traffic 
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flow, 

rn t = measured mean rate of a aggregate traffic flow, and 

C :a ratio for N aggregate traffic flows. 

A method of estimating the effective bandwidth requirement according to 
claim 23, c omprising the further step of:- 

facLoring the quality of service requirements into the estimation of 
bandwidth requirement by calculating the maximum number of flows 
to maintain quality of service requirements by> 

Pr:-b {mG, + ..^mC* > B} < P 

wherein m = measured mean rate of aggregate traffic flow r 
C = typical ratio for one aggregate traffic flow, 
B = bandwidth requirement to maintain quality of 

service, 
P = loss ratio, and 

N = Number of aggregate traffic flows. 

A method of estimating the effective bandwidth requirement according to 
claim 23, comprising the further step of> 

factsring the quality of service requirements into the estimation of 
bandwidth requirement by calculating the maximum number of flows 
to maintain quality of service requirements by:- 

Prcl;> {mCi + ...+mC N > B} < P 

wh<n rein m = measured mean rate of aggregate traffic flow 
C = typical ratio for one aggregate traffic flow 
B = bandwidth requirement to maintain quality of 
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service 
P = loss ratio 

N = Number of aggregate traffic flows 

and in wfiich the effective bandwidth requirement is obtained by estimating a 
ratio D off- line for a number of aggregate traffic flows represented by: 

D :*JB 
mn 

where B = bandwidth requirement to maintain quality of sen/ice 
m = mean rate 

n = maximum number of flows allowed at the node. 



15 34. A method of estimating the effective bandwidth requirement according to 
claim 23, h which some or all of steps (b) to (e) are carried out outside the 
jurisdiction 

35. A method of estimating the effective bandwidth requirement according to 
20 claim 23, ir which one or more of steps (a), (b) and (c) are carried out outside 

the jurisdiction. 

36. A compute program comprising program instructions for causing a computer 
to perform . according to claim 23. 

25 

37. A computer program comprising program instructions embodied on a 
recordabie medium for causing a computer to perform the method according 
to claim 23. 

3 0 38. A computer program comprising program instruction embodied in a computer 
memory for causing a computer to perform the method according to claim 23. 



39. 



A computer program comprising program instruction embodied in a read-only 
memory for causing a computer to perform the method according to claim 23. 
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A computer program comprising program instructions carried on an electrical 
signal carrier for causing a computer to perform the method according to 
claim 23, 

A computer program comprising program instructions carried on an optical 
signal carter for causing a computer to perform the method according to 
claim 23. 

A method Df estimating the effective bandwidth requirement of a traffic flow at 
a node in si communications network comprising:- 

idea ntifying a type of traffic flow off-line; 

est mating an effective bandwidth requirement and a mean rate of 
tral Fic flow of the identified type of traffic flow; 

defning a relationship between the effective bandwidth requirement 
anc the mean rate of traffic flow for the identified type of traffic flow; 

stoi:ng in a database of relationships, the relationship for different 
identifiable types of traffic flows off-line; 

identifying the type of the traffic flow on-line at the node; 

measuring the mean rate of the traffic flow on-line; 

corr paring the identified type of the traffic flow on-line to a similar 
identified type of traffic flow off-line to obtain a relationship from the 
database of relationships; and 

estimating an effective bandwidth requirement of the id ntified type of 
trafli : flow on-line at the node from the mean rate of the traffic flow 
rnea sured on-line and the relationship obtained from the database of 
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relationships for the similar identified type of traffic flow off-line. 

43. A methoe of estimating the effective bandwidth requirement at a node in a 
communis ations network according to claim 42, in which the traffic flow is a 
traffic aggregate of a group of traffic flows and the traffic aggregate is dealt 
with as il i were the one cohesive traffic flow. 

44. A methoc of estimating the effective bandwidth requirement at a node 
according lo claim 42, in which the method further comprises the step of> 

identifying a traffic aggregate on-line which represents traffic produced 
by a group of flows; 

identifying each flow of traffic forming the traffic aggregate; 

est mating the mean rate of traffic flow individually on-line for the 
nunber of identifiable types of traffic flows forming the traffic 
ag{ regate; 

20 individually comparing each type of identified traffic flow on-line to a 

sinrlar type of traffic flow off-line to obtain a relationship from the 
database of relationships for each type of identified traffic flow on-line; 
and 

25 estl nating the effective bandwidth requirement on-line at the node for 

the number of identifiable types of traffic flow forming the traffic 
aggregate to provide the effective bandwidth requirement of the traffic 
agg legate. 

3 0 45. A method estimating the effective bandwidth requirement according to 
claim 42, wherein the method further comprises the st p of> 



15 



updating the database of relationships with a relationship from the 
str iated effective bandwidth requirement and the mean rate on-line 



40 



v;= lue. 



46. A metho: of estimating the effective bandwidth requirement according to 
daim 42, wherein the step of measuring the mean rate of traffic flow 

5 comprise: measuring the number of packets of information at the node on- 

line. 

47. A method of estimating the effective bandwidth requirement according to 
claim 42, wherein the relationship between the effective bandwidth 

lo requirema "it and the mean rate of traffic flow is calculated as the ratio of the 

effective h andwidth requirement with respect to the mean rate of the traffic 
flow. 

48. A method of estimating the effective bandwidth requirement according to 
15 claim 42, comprising estimating the effective bandwidth requirement off-line 

and estim* ting the mean rate off-line of a sample of the traffic for a number of 
traffic flowe to obtain a relationship represented by:- 

Ci =E i= I N 

20 m, 

and in which 

C~ +C N )/N 

2 5 where 

Q * ratio for the i-th flow, 

Ej == Effective bandwidth requirement the for i-th flow measured off- 

3 0 line, 

mi - Mean rate of traffic flow for the i-th flow measured off-line, 



N == Number of different traffic flows, and 
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C != ratio for the N flows. 

49. A methoc of estimating the effective bandwidth requirement according to 
claim 42, comprising estimating the effective bandwidth requirement off-line 
and estimating the mean rate off-line of a sample of the traffic for a number of 
traffic flows to obtain a relationship represented by:- 

c::, =Ei i= I N 

mi 

and in whi ;h 



C^(T,C i +...+T N C N )/(T 1 +..+T N ) 

15 where 

Q =. ratio for the i-th flow, 

Ej ; 5 Effective bandwidth requirement the for i-th flow measured off- 
20 line, 

mi - ! Mean rate of traffic flow for the i-th flow measured off-line. 

N = Number of different traffic flows, 

25 

T = ? time duration of a particular flow, and 



N » total number of flows. 



30 50. A method estimating the effective bandwidth requirement according to 
claim 42, comprising estimating the effective bandwidth requirement off-line 
and estimat ng the mean rate off-line of a sample of the traffic for a number of 
traffic flows lo obtain a relationship represented by:- 
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Ci = £ i = 

nrv, 



N 



and in wh ch 

C sfTiEj* ... + T N E N )/(T f m,+...+ T N m N ). 

where 
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15 



20 



25 



Q - ratio for the i-th flow, 

Ej = Effective bandwidth requirement the for i-th flow measured off- 
line, 

m { « Mean rate of traffic flow for the i-th flow measured off-line, 
N ^ Number of different traffic flows, 
Ti ~ time duration of a traffic flow, 

E, *■ estimated effective bandwidth requirement of a traffic flow, 
m, - measured mean rate of a traffic flow, and 
C =■ ratio for N traffic flows. 



51. A method of estimating the effective bandwidth requirement according to 
claim 42, o: mprising the further step of> 

3 0 fad:i:»ring the quality of service requirements into the estimation of 

bandwidth requirement by calculating the maximum number of flows 
to rr.aintain quality of service requirements by:- 

Pra: {md + ...+itiCn > B} < P 
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wJ ierein m = measured mean rate of traffic flow, 
C = typical ratio for one traffic flow, 
B = bandwidth requirement to maintain quality of 

service, 
P = loss ratio, and 
N = Number of traffic flows. 

A method of estimating the effective bandwidth requirement according to 
claim 42, c omprising the further step of:- 

factoring the quality of service requirements into the estimation of 
bandwidth requirement by calculating the maximum number of flows 
to maintain quality of service requirements by:- 

Prc b {mC! + ..,+mCfj > B} < P 

wfii : >rein m = measured mean rate of traffic flow 
C = typical ratio for one traffic flow 
B = bandwidth requirement to maintain quality of 

service 
P = loss ratio 

N = Number of traffic flows 

and in whit h the effective bandwidth requirement is obtained by estimating a 
ratio D off-line for a number of traffic flows represented by: 

mn 

where B = bandwidth requirement to maintain quality of service 
m = mean rate 

n = maximum number of flows allowed at the node. 



- 44 - 

A method of estimating the effective bandwidth requirement according to 
claim 42, n which some of the steps are carried out outside the jurisdiction. 

A computer program comprising program instructions for causing a computer 
to perforrr the method according to claim 42. 

A compu'i'Sr program comprising program instructions embodied on one of a 
recordable medium, embodied on a computer memory, embodied on a read- 
only memory, carried on an electrical signal earner, and an optical signal 
carrier for causing a computer to perform one or more of the steps of the 
method according to claim 42. 

A system or estimating the effectively bandwidth requirement at a node in a 
communic ations network comprising: 

(a) at I sast one computer connected to the node; 

(b) a d atabase of relationships comprising, for a previously sampled traffic 
flov r, an identifier for the traffic flow, an estimate of the mean rate of 
flov of said identified traffic flow, and an estimated effective bandwidth 
requirement for the said identified traffic flows, together with a 
measure of the relationship between the mean rate of flow and the 
effective bandwidth requirement; 

(c) mej i ns for sampling traffic on-line at the node; 

(d) mecins for allocating an identifier to the traffic on-Jine at the node; 

(e) men ns for estimating the mean rate of flow of the traffic on-line; 

(f) me;=ns for comparing the identifier of the traffic on-line with the 
identifiers in the database; 

(g) means for identifying the closest stored identifier in the database with 
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th at of the traffic on-line; and 

(h) mi^ans for extracting the appropriate relationship from the database 
an d estimating the effective bandwidth requirement of the traffic flow 
5 on-line. 

57. A system according to claim 56, comprising means for dividing the traffic flow 
into a number of separate traffic flows and for handling each separate traffic 
flow independently to provide an effective bandwidth requirement for each 

1 o separate 1] affic flow, 

58. A system according to claim 56 r comprising admission control means 
whereby *; ;>me of the separate traffic flows, making up the traffic flow on-line 
at the note, may be rejected at the node if the estimated bandwidth 

15 requirement at the node exceeds the bandwidth requirement available at the 

node forth 3 traffic. 

59. A system lor estimating the effective bandwidth requirement recited in claim 
56, comprising means to measure the mean rate of traffic flow individually on- 

2 0 |jne for a number of identifiable types of traffic flows forming a traffic 

aggregate. 

60. A system or estimating the effective bandwidth requirement as recited in 
daim 56. comprising means to estimate the effective bandwidth requirement 

2 5 on-line at fl- e node for a number of identifiable types of traffic flow. 

61. A system lor estimating the effective bandwidth requirement as recited in 
claim 56, comprising means for updating the database of relationships with a 
relationship from the estimated effective bandwidth requirement and the 

3 0 estimated n lean rate on-line value for future reference. 



62. 



A compute i programmed to provide some or all of the means according to 
claim 56. 
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63. A compu:er program loaded on a computer to provide some or all of the 
means according to claim 56. 

64. A compubr program comprising program instructions embodied on one of a 
5 recordable medium, embodied on a computer memory, embodied on a read- 
only rnerrory, carried on an electrical signal carrier, and an optical signal 
carrier, w\ ich when loaded on a computer comprise some or all of the means 
according to claim 56. 

10 65, A system lor estimating the effectively bandwidth requirement at a node in a 
communications network comprising: 

(a) at 1 sast one computer connected to the node; 

15 (b) a database of relationships comprising, for a previously sampled traffic 

flov f, an identifier for the traffic flow, an estimate of the mean rate of 
said identified traffic flow, and an estimated effective bandwidth 
requirement for the said identified traffic flows, together with a 
measure of the relationship between the mean rate of flow and the 

2 0 effe ctive bandwidth requirement; 

(c) men ins for sampling traffic on-line at the node; 

(d) met ins for allocating an identifier to the traffic on-line at the node; 

25 

(e) me: ns for estimating the mean rate of flow of the traffic on-line; 

(f) mesns for comparing the identifier of the traffic on-line with the 
identifiers in the database; 

30 

(g) mesa ns for identifying the closest stored identifier in the database with 
that Df the traffic on-line; and 



man "is for extracting the appropriate relationship from the database 
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and estimating the effective bandwidth requirement of the traffic flow 
on-line; and 

(i) an admission control unit connected to the node providing means to 
con :rol the traffic sent to the node. 

66. A system according to claim 65, comprising means for dividing the traffic flow 
into a num )er of separate traffic flows and for handling each separate traffic 
flow independently to provide an effective bandwidth requirement for each 
separate tn iffic flow, 

67. A system or estimating the effective bandwidth requirement as recited in 
claim 65, comprising means to estimate the effective bandwidth on-line at the 
node for a number of identifiable types of traffic flow. 

68. A system lor estimating the effective bandwidth requirement as recited in 
claim 65, comprising means for updating the database of relationships with a 
relationship from the estimated effective bandwidth requirement and the 
estimated mean rate on-line value for future reference. 

69. A computes programmed to provide some or all of the means according to 
claim 65. 

70. A compute program loaded on a computer to provide some or all of the 
means according to claim 65. 

71. A computer program comprising program instructions embodied on one of a 
recordable medium, embodied on a computer memory, embodied on a read- 
only memo 7, earned on an electrical signal carrier, and an optical signal 
carrier, which when loaded on a computer comprise some or all of the means 
according to claim 65. 



